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Abstract — Given the scale of today’s distributed storage sys¬ 
tems, the failure of an individual node is a common phenomenon. 
Various metrics have been proposed to measure the efficacy of 
the repair of a failed node, such as the amount of data download 
needed to repair (also known as the repair bandwidth), the 
amount of data accessed at the helper nodes, and the number 
of helper nodes contacted. Clearly, the amount of data accessed 
can never be smaller than the repair bandwidth. In the case of 
a help-by-transfer code, the amount of data accessed is equal 
to the repair bandwidth. It follows that a help-by-transfer code 
possessing optimal repair bandwidth is access optimal. The focus 
of the present paper is on help-by-transfer codes that employ 
minimum possible bandwidth to repair the systematic nodes and 
are thus access optimal for the repair of a systematic node. 

The zigzag construction by Tamo et al. in which both 
systematic and parity nodes are repaired is access optimal. But 
the sub-packetization level required is where r is the number 
of parities and k is the number of systematic nodes. To date, the 
best known achievable sub-packetlzatlon level for access-optimal 
codes is in a MISER-code-based construction by Cadambe 
et al. in which only the systematic nodes are repaired and where 
the location of symbols transmitted by a helper node depends 
only on the failed node and is the same for all helper nodes. 
Under this set-up, it turns out that this sub-packetization level 
cannot be improved upon. In the present paper, we present an 
alternate construction under the same setup, of an access-optimal 
code repairing systematic nodes, that is inspired by the zigzag 
code construction and that also achieves a sub-packetization level 
of r'=/". 

Keywords—Distributed storage, array codes, access-optimal, 
regenerating codes, sub-packetization. 

I. Introduction 

In a distributed storage system, the data file comprising of 
B data symbols drawn from a finite field F^, is encoded using 
an error-correcting code of block length n and the resulting 
code symbols are respectively stored in n nodes of the storage 
network. A naive strategy aimed at achieving resilience against 
node failures is to store multiple replicas of the same data. In 
an effort to reduce the storage overhead, given the massive 
amount of data that is currently being stored, sophisticated 
codes such as Reed-Solomon codes are being employed in 
practice. Quite apart from resiliency to node failure with 
reduced storage overhead, there are several other attributes that 
are desirable in a distributed storage system. These include: 

• small repair bandwidth, i.e., the amount of data down¬ 
load in the case of a node failure is much smaller in 


comparison with the file size B, 

• low repair degree, i.e., the number of helper nodes 
contacted for node repair is small. 

In Q, the regenerating-code framework was introduced, 
which addresses the problem of reducing the repair bandwidth. 
In an (n, k, d) -regenerating code, each of the n nodes in the 
network stores a code symbols drawn from a finite field Fg. 
The parameter a is termed as the sub-packetization level of the 
code. A data collector can download the data by connecting 
to any k nodes and node repair is accomplished by connecting 
to any d nodes and downloading jd < a symbols from each 
node with a < djd « B. Thus dfd is the repair bandwidth. 

Here one makes a distinction between functional and exact 
repair. By functional repair, it is meant that a failed node 
will be replaced by a new node such that the resulting 
network continues to satisfy the data collection and node¬ 
repair properties defining a regenerating code. An alternative to 
function repair is exact repair under which one demands that 
the replacement node store precisely the same content as the 
failed node. From a practical perspective, exact repair is clearly 
preferred. A cut-set bound based on network-coding concepts, 
tells us that under functional repair, given code parameters 
{n,k,d,{a, P)), the maximum possible size of a data file is 
upper bounded dby 

k 

B < ^ minja, (d — f-I-l)/3}. (1) 

i=l 

Furthermore, this bound has been shown to be tight using 
network-coding arguments related to multicasting under func¬ 
tional repair. For fixed values of (n, k, d, B), the bound in Q 
characterizes a tradeoff between a and P, referred to as the 
Storage-Repair Bandwidth tradeoff. The two extremal points in 
the tradeoff are respectively, the minimum-storage regenerating 
(MSR) and minimum bandwidth regenerating (MBR) points 
which correspond to the points at which the storage and repair 
bandwidth are respectively minimized. At MBR point, we have 

a = dp, B = ka- (2) 

and at MSR point, we have 

a = {d—k-\-l)P, B = ka. 


(3) 


It may be noted that MSR codes are Maximal-Distance Sep¬ 
arable (MDS|^in nature since B = ka. Several exact-repair 
codes can be found in the literature that achieve the MBR 
and MSR points. There are a few constructions of MDS 
codes in literature that repair systematic nodes downloading 
the minimum bandwidth of ■ In this paper, we focus 

on exact-repair MDS codes that achieve optimal bandwidth 
while repairing any systematic node. Tamo et al. HI proposed 
an MSR code for any {n,k,d = n — 1 ), referred to zigzag 
codes, that requires a sub-packetization level of where 

r := n — k. 

Also of practical interest in a regenerating code, is the 
number of symbols accessed in each of the helper nodes, en 
route to computing the /3 symbols to be transferred from the 
particular helper node to the failed node. Clearly, this number 
cannot be less than and in instances where it is equal to 
/ 3 , the code is said to be access-optimal, zigzag codes have 
been shown to be access-optimal. In fS), Cadambe et al. gave 
constructions of access-optimal MDS codes, that optimally 
repair the systematic nodes. The Cadambe et al. construction 
builds on the construction of the MISER code a, and requires 
a sub-packetization level of In a. Tamo et al. showed 
that the sub-packetization level of an access-optimal MDS 
code, that optimally repairs the systematic nodes, is lower 
bounded by under the additional proviso that the location 
of symbols transmitted by a helper node depends only upon 
the failed node and is the same for all helper nodes. Thus the 
construction in 0 is optimal in terms of access. 

In this paper, we will give an alternate construction of 
an access-optimal MDS regenerating code having parameters 
{n,k,d = n — 1) that optimally repairs every systematic node. 
Our constraction is motivated by the zigzag code construction, 
but employs a novel sequential strategy for repair of a failed 
node. 

II. Two Example Code Constructions 

We will hrst illustrate the construction using two examples. 

Example 1 : Let (n, k, d) = (6, 4 , 5 ), so that r = {n — k) = 
2 . Here we set a = = 2 ^ = 4 . Eor the code to be an 

access-optimal MDS code with optimal bandwidth for repair of 
systematic nodes, we need to satisfy the following conditions; 

(i) B = ka = lQ 

(ii) One should be able to reconstruct all the data access¬ 
ing any 4 nodes. 

(iii) It must be possible to repair a failed systematic node 

by accessing /3 = ^ ^ = 2 symbols from 

remaining d = 5 nodes. 

In Eig. Ni to Ni are systematic nodes while Pi and P2 
are parity nodes. Clearly, the file size is 16 symbols. In the 
construction, the hrst parity (i.e.. Pi) will always denote row 
parity. The remaining parities are designed to meet Condition 
(ii) and Condition (iii). In the present case of the example, 
there is only one remaining parity, i.e., P2. Since for optimal 


'Unless otherwise mentioned, by an MDS code, we will mean a vector 
MDS code, i.e., an MDS code with a vector symbol alphabet. 


Ni 

N2 

N3 

A^4 

Pi 

P2 

ai 

h 

Cl 

di 

oi + ^1 + Cl + di 


0-2 

b2 

C2 

d2 

02 + ^2 + C2 + d2 


03 

^3 

C3 

d 3 

03 + ^3 + C3 + ds 


0,4 

bi 

C4 

di 

CI4 ^4 C4 ^^4 



Eig. 1 : Pi entries the codeword array for A: = 4 , r = 2 , a = 4 


repair, (3 = f, we can access exactly 2 symbols from each of 
the 5 nodes. 

Let us dehne an index set G = { 1 , 2 ,..., a}. The ith 
symbols in every node is indexed by the ith element of G. 
In our case, G = { 1 , 2 , 3 , 4 }. We split G into two sets 
of equal size, so that each contains 2 elements. After the 
splitting, we obtain two sets Gi, G2. In the present instance, 
Gi = { 1 , 2 } and G2 = { 3 , 4 }. Now we will further divide 
each of these sets into two sets of equal size: i.e., to split 
Gi into Gii = {1 },Gi2 = {2 } and G2 into G21 = { 3 }, 
G22 = { 4 }. We then form G3 = Gn U G21 = { 1 , 3 } and 
G4 = G12 U G22 = {^j'^}' Since the sets Gn, G12, G12, 
G22 are singleton sets, no further splitting is possible and the 
procedure ends here. At this point, we have four sets in hand 
Gi, G2, G3 and G4. The splitting procedure is shown in Eig.|^ 



Eig. 2 : Splitting index set G into various sets 


The sets Gi,G2,G3,G4 correspond to the indices of the 
symbols of helper nodes, to be accessed while repairing 
the systematic nodes Ni, N2, A3 and A^4 respectively. Eor 
example, if A3 fails, we will access symbols indexed by G3 = 
{ 1 , 3 } of remaining nodes. This completes the description of 
the repair strategy. Note that we are accessing only the optimal 
number 2 of symbols from the helper nodes in accordance with 
Condition (iii). We will next show how the parity symbols 
belonging to node P2 are computed. 

Consider repair of the systematic node Ni. The repair will 
be carried out by accessing symbols 1 and 2 of the remaining 
nodes. It is clear from Eig. [T]that, even if we do not access 
symbols from P2, we can recover the hrst and second symbols 
of node A^i i.e., oi and 02. After repairing oi and 02, we 
have access to {oi, 64, Ci, di, 02, &2, C2, ^2}- Our goal is to 
obtain 03 and 04 using the hrst and second symbols of P2. 
This requirement places a constraint on the hrst and second 
symbols of P2. The hrst and second symbols of P2 must form a 
set of two independent linear combinations of 03, 04, possibly 
along with linear combinations of symbols having subscripts 
1 or 2 . If we place these constraints on the symbols of P2 

























taking into account, the repair of all 4 systematic nodes, we 
will obtain the structure shown in Fig. m In Fig. 0 the set 
{i, j} is short-hand notation for the collection of all message 
symbols having subscripts i and j. 


Ni 

N 2 

Ns 

Ni 

Pi 

P 2 

ai 

bi 

Cl 

di 

+ Cl + di 

03 , 04 ,( 1 , 2 } 

C2,C4,{1,3} 

0.2 

62 

C 2 

d2 

a2+b2 + C2 + ds 

03 , 04 ,( 1 , 2 } 

di,d3,(2,4} 

03 

bs 

C 3 

ds 

a3 + b3 + C3 + da 

bi,b2, (3,4} 

C2,C4,(1,3} 


bi 

C 4 

di 

fl 4 + 64 + 04 + ^4 

bi,b2, (3,4} 
di, da, ( 2 ,4} 


Fig. 3: Designing symbols in P 2 '. STEP I 


In Fig. each cell in P 2 contains two lines: the first 
line corresponding to constraints arising out of repair scenario 
of Ni or N 2 ', the second line corresponding to constraint 
of arising out of repair scenario of iV 3 or A^ 4 . Since both 
constraints must be satisfied, we have to take intersection of 
these two constraints. This leads to parity constraints as shown 
in Fig. g 
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Ni 

Pi 

P 2 

Oi 
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Cl 

di 

tti + &i + Cl + di 

a 3 ,C 2 ,{l} 

02 

h2 

C2 

d2 

02 + &2 + C2 -f d2 

a4,di,(2} 

03 

^3 

C3 

ds 

03+b3 + C3 + ds 

bi, 04 ,( 3 } 


hi 

Ci 

di 

0,4 -f- 64 -h C4 “h C?4 

b2,ds, {4} 


Fig. 4: Designing symbols in P 2 : STEP II 


So far we have identified the message symbols, whose 
linear combination leads to the parity symbols in P 2 . This 
ensures the repair of systematic nodes, but will not guarantee 
the vector MDS property of the code. This will be ensured 
by choosing appropriate coefficients while making the linear 
combinations. Existence of such a choice of coefficients will 
be proved in Sec. IV In this example, if we choose coefficients 
as shown in Fig. ^we can satisfy the MDS property. 
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Fig. 5: Codeword array for fc = 4, r = 2,a = 4 


Example 2: {n,k,d) = (9,6,8) Here a = 3? = 9. As 
in the previous example, we need to satisfy the following 
conditions: 

(a) B = ka = M 

(b) One should be able to reconstruct all the data by 
accessing any 6 nodes. 

(c) It must be possible to repair a failed systematic node 
by accessing /3 = 7 = | = 3 symbols from the 
remaining d = 8 nodes. 


Ni 

N2 

N3 

Ni 

N5 

Ne 

Pi 

P2 

P3 

Ol 
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Cl 

di 

Cl 

fi 

E{1} 



02 

b 2 

C2 

d 2 

62 

/2 

E{2} 



O3 

bs 

C3 

ds 

63 

/3 

E{3} 




bi 

C 4 

di 

64 

/4 

E{4} 



05 

bs 

C5 

ds 

65 

/s 

E{5} 



0-6 

be 

ce 

dg 

66 

/e 

E{ 6 } 



aj 

bj 

C 7 

dj 

67 

fr 

E{7} 



Os 

bs 

Cs 

ds 

68 

h 

E{ 8 } 



Og 

bg 

cg 

dg 

6g 

/g 

E{9} 




Fig. 6 : Pi in codeword array for fc = 6 ,r = 3,a = 9 


In this example as shown in Fig. iVi to Nq are the 
systematic nodes while Pi, P2 and P3 are parity nodes. 
Clearly, the file size is 54 . As in the previous example. Pi 
represents row parity, while parity symbols P2 and P3 must 
be chosen in such a way that Condition (b) and Condition (c) 
are satisfied. Since for optimal repair, /3 = f, we are permitted 
to access 3 symbols from each of the 8 nodes while repairing 
a systematic node. 

Since a = 9 in the present example, we set the index 
set H = {1, 2 ,..., 9 } and symbols in each node are indexed 
by the elements of H. We will first split H into three sets 
of equal size, each containing 3 elements. After this splitting, 
we obtain the three sets Hi = { 1 , 2 , 3 }, H2 = { 4 , 5 , 6 } and 
H3 = { 7 , 8, 9 }. Next, we further divide each of these sets into 
three sets of equal size: i.e., we further split Hi into Hu = 
{1 },Hi2 = {2},Hi3 = { 3 }, H2 into H21 = {4},iJ22 = 
{ 5 },iT 23 = {6} and H3 into H31 = { 7 },iJ 32 = {8},i733 = 
{ 9 }. As in the previous example, in the third step, we form 
Hi = Hii U H21 U H31 = { 1 , 4 , 7 }, H5 = Hi2 U H22 U H32 = 
{ 2 , 5 ,8} and iJg = H13 U H23 U H33 = { 3 , 6, 9 }. Since the 
sets Hij,i G {l, 2 , 3 },j S { 1 , 2 , 3 } cannot be further divided, 
the procedure ends here. At the conclusion of this process, we 
have six sets in hand, namely Hi through Hq. 

Again, as in the case of the previous example, the sets 
Hi through Hq identify the indices of the symbols of the 
helper nodes to be accessed while repairing the systematic 
nodes Ni to Nq respectively. For example, if node N3 fails, 
we will access symbols of the remaining nodes, indexed by the 
elements of H3 = { 7 , 8 , 9 }. At this point, we have specified 
which symbols are transferred by a helper node in the case 
of failure of each of the 6 systematic nodes. We will next 
specify the contents of the parity nodes P2 and P3 and show 
that help-by-transfer as outlined above is indeed possible. 

Consider repair of the systematic node Ni. Since Hi = 
{1, 2, 3 }, repair will be carried out by accessing symbols 1, 2 
and 3 of the remaining nodes. It is clear from Fig. 1^ that 
the contents of the row-parity node Pi and the remaining 
systemic nodes A2, A3, • • • ,Nq accessed, suffice to repair the 
first three symbols of A^i i.e., oi, 02 and 03. After repairing 
{01,02,03}, we have access to the message symbols with 
indices in { 1 , 2 , 3 } from every systematic node including Ni. 
Our goal next is to recover {04,05 ..., og} using the first, 
second and third symbols of P2 and P3. This requirement 
places a constraint on the first three symbols of P2 and P3. 
The first three symbols of P2 and P3 must be independent 

































































linear combinations of { 04 , 05 ..., ag} along with linear com¬ 
binations of symbols with indices lying in {1,2,3}. If we 
identify such constraints on the symbols of Pg and P 3 , while 
considering the repair of all 6 wstematic nodes, we will obtain 
the structure shown in Fig. In Fig. (ij is shorthand 
notation for the collection of message symbols having index 
i. 
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E{8} 

09 

69 

C9 

dg 

69 
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E{9} 


P2 

Ps 

04 , d2, {1} 

07 , ds, {1} 

Os, 63, {2} 

Og, Cl, {2} 

06, /l, {3} 

09 , / 2 , {3} 

hr, (is, {4} 

hi, de, {4} 

i>8, 66, {5} 

i>2, 64, {5} 

bg, U, {6} 

bs, f 5 , {6} 

Cl, ds, {7} 

C4, dg, {7} 

C2, 69, {8} 

C 5 , 67, {8} 

C 3 , /?, {9} 

C6, /s, {9} 


Fig. 7: Codeword array fc = 6,r = 3, a = 9 


We have identified thus far the message symbols whose 
linear combinations lead to the parity symbols in Pg and P3. 
While this ensures repair of systematic nodes, it does not 
guarantee the MDS property of the code. This will be ensured 
by choosing appropriately, the coefficients which appear in the 
linear combinations. As will be shown in Sec. |IV| a suitable set 
of coefficients can be found if one searches within a sufficiently 
large finite field. 

III. The General Construction eor {n,k,d = n - 1) 

The general construction assumes that the number k of 
systematic nodes is a multiple of the number r of parity nodes, 
i.e., k = mr for some integer m > 1. In the construction, 
the parameter a is given by 

a = r™. 

Hence the file size B = We will represent each 

of the mr systematic nodes by a 2-tupIe index {s,t),s G 
{1,2,..., to}, f G Zr := {0,1,..., r — 1}. Each of these nodes 
contains a = symbols which we will index using the to- 
tuple (j/i,y 2 , G Z™. 


Suppose a systematic node (s, t) fails. The repair strategy 
will then be such that each of the remaining nodes will then 
transmit symbols having index (t/i, y 2 i ?/ 3 j • ■ • > t/m) with 

Vs = t. (4) 

Clearly, symbols from every node satisfy the constraint 

in 0 . We note that the code is indeed a help-by-transfer code, 
and that further, the indices of the helper data transmitted are 
dependent only upon the failed node. Furthermore, (3 = f en¬ 
suring that the repair is access-optimal. We will next describe 
the encoding process used to determine the contents of the r 
parity nodes and verify that the construction does indeed, meet 
the requirements of repair and result in an MDS code. 

Consider the a;-th parity node, x G {0,l,...,r — 1}. As in 
the case of a systematic node, each symbol of the parity node 
is also indexed by an m-tuple / = (/i, /g,..., fm) G Z™. 
Our goal is to show how the parity symbol indexed by / is 
computed from the message data. Based on the repair strategy, 
/ will help in repairing the to systematic nodes indexed 
by {i,fi),i G {1,2, ...,to}. Keeping this in mind, we first 
identify the message symbols from the systematic nodes whose 
linear combination yields the parity symbol having index /. 
We define i?i as the set of message symbols belonging to the 
systematic node (i, fi),i G {1,2,..., to} and that are indexed 
by (/i, / 2 , ■ ■ •, fz-i,fz+x, /i+i,..., fm)- Clearly i?i has size 
TO. We next define R 2 as the set of message symbols belonging 
to the systematic nodes that are indexed by (/i, /g,..., fm)- 
Clearly R 2 consists of mr elements. Here we note that in 
the case of the 0-th parity, Ri C R 2 , while for the rest of 
the parities i?i n i ?2 = (f- The parity symbol / is computed 
as a linear combination of the symbols from U i? 2 , with 
coefficients lying in a sufficiently large field F^. Furthermore, 
each coefficient associated to a symbol from Ri must be non¬ 
zero. The choice of non-zero coefficients to symbols from i?i 
will ensure access-optimal repair of any systematic node. The 
additional freedom provided by the symbols from i ?2 will 
turn out to be helpful in making the code MDS. This will 
be made clear in the next section. The feasibility of repair of 
any systematic node is stated in the following theorem: 

Theorem 3.1: Any failed systematic node (s,f),s G 
{1,2,..., to}, f G Zr can be repaired using the repair strategy 
mentioned above accessing /3 = symbols from each of 

the remaining (to -f l)r — 1 nodes. 

Proof: First, consider the subset of symbols belonging to 
the systematic node (s,f) having indices lying in the set Tg 
given by 

To = {{yi,y 2 ,---,yni)\ys = t}- (5) 

As per the repair strategy outlined above, we will have access 
to symbols from each of the remaining systematic nodes, 
namely, those symbols whose symbol indices satisfy ys = t. 
Let us denote this set of message symbols by S. In addition, 
we have access to the set Hq of parity symbols from the 
0-th parity node whose indices satisfy ys = t. With the aid of 
the elements in S' U Hq, we will be able to repair the symbols 
in the failed systematic node (s, t), indexed by the set Tq. Let 
us denote the set of these symbols by M{Tq). 

Next consider the subset of symbols from {s,t) 

Tj = {{yi, y 2 ,---,ym)\ys = t + j} 


(6) 































for a fixed value of j G Let us denote this subset of 
symbols by M{Tj). Note that we have access to the set Hj of 
^m-i p^jfy symbols from the j-th parity node whose indices 
satisfy ys = t. These parity symbols are formed as linear 
combination of symbols from M{Tj) and S U M(To). Hence 
with the help of symbols from S'U M{Tq) U Hj, it is possible 
to repair M{Tj). Since Ujez covers the entire set of 

symbols in the node (s,f), we are done. ■ 

In the next section, we will show that there exists an 
appropriate choice of coefficients for symbols from Ri and 
i?2 that ensures the vector MDS property of the code. 

IV. Proof of the MDS Property 


must always be invertible for every choice D of k nodes. Hence 
its determinant is non-zero. 

However since the set Ri ^ cj) for any parity symbol, each 
of the symbols in i?i has a coefficient c, the matrix Bo will 
not correspond to the actual MDS code of our interest. So 
we need to replace Bo with a modified version Bo that will 
satisfy our requirements. For every row of Bo, we construct 
the corresponding row of as follows: We choose to keep 
the non-zero entries as such. Then for every message symbol 
in Ri\ R2, we populate the corresponding entry in the row 
with c replacing 0 . Since i?i \ i?2 has at most m elements, the 
number of positions thus modified will be at most m. Then 
we claim that the matrix 


In the previous section, we have identified for each of the 
a symbols within a parity node, a set of message symbols 
i?i U i?2 whose linear combinations yield the parity symbol, in 
such a way that access-optimal repair is possible. Note that the 
sets Ri and R^ vary depending on the particular parity symbol 
of interest. In the present section, we will show that we can 
always find an appropriate set of coefficients used in forming 
linear combinations of the message symbols in i?i U R2 that 
make the code an MDS code. Note that in the description of 
the repair process, it was assumed that the coefficients attached 
to the symbols from Ri were non-zero. In the case of parity 
symbols belonging to the 0 -th (row) parity node, since i?i C 
i?2, it is sufficient that coefficients of symbols in R2 be non¬ 
zero. For symbols from the j-th parity node j G we have 
i?i n i?2 = (/>, and hence it is sufficient that the coefficients 
of every symbol in Ri have a fixed non-zero coefficient, say 
c ^ 0 . The value of c is fixed for every parity symbol of each 
of the parity nodes j G 

Theorem 4 . 1 : There exists a choice of non-zero coeffi¬ 
cients from to symbols from R2 and a common nonzero 
coefficient c to symbols from Ri such that the code is MDS, 
if <Z> 

Proof: It follows from the construction that the set R2 
corresponding to a parity symbol in any parity node j € is 
the set of all message symbols lying in the same row. Suppose 
that the set Ri is an empty set for each parity symbol belonging 
to any of the parity nodes j G Z+. In such case, the code will 
take the form of a vector MDS code obtained by vertically 
stacking a scalar MDS codes, and such a code indeed exists. 
Hence it is possible to make an assignment of coefficients to 
symbols from R2 such that the code becomes MDS. Consider 
such an assignment, and let C be a codeword for the code. 


Next, consider a set D of k nodes comprising of ki 
systematic nodes, and k2 parity nodes. We denote by Cd a 
{B X l)-size vector obtained by vectorizing the codeword C 
restricted to the set of nodes D. The vectorization is such that 
the first kia are the messages symbols, and remaining k2a the 
parity symbols. Then we have 


Co 


Ao 

Bo 


M, 


(7) 


where M is the {B x l)-size message vector, Ao is a matrix 
of size kia x B, and Bo is a matrix of size k2a x B. Note 
that the matrix 


Eo 


Ao 

Bo 


(8) 


Eo 


Ao 

Bo 


(9) 


thus obtained is invertible. Consider the determinant of Eo as 
a polynomial go{c), in the indeterminate c. Clearly, the poly¬ 
nomial must evaluate to a non-zero value for the assignment 
c = 0 since otherwise, the determinant of Eo would be zero. 
Hence p(c) cannot be the zero polynomial. We also have 

deg(p£)(c)) < k2a < ra = (10) 

Next consider the polynomial 

h{c) = 9 d{c). (11) 

Ocln],\D\=k 

Cleary h{c) is not identically zero, its degree is upper bounded 
by Hence it is sufficient that we find an assignment 

for c the evaluates the polynomial h{c) to a non-zero value. 
This is possible if we choose q > 


V. Conclusions 

We presented an alternative construction of an access- 
optimal code that repairs systematic nodes. The parameter 
in our construction is m. For designing codes with r parity 
nodes, we will set k to mr and a to r"*. Our construction 
was inspired by construction of zigzag codes. A novel feature 
of our construction is that in our construction, the repair of 
symbols is carried out sequentially in contrast to parallel repair 
in the case of zigzag codes. Here, one set of a/r symbols are 
independently repaired first, but for the rest of the symbols, 
the previously repaired a/r symbols are also used along with 
the accessed data from other nodes. 

Since our code has an optimal level of sub-packetization, 
it will be interesting to investigate whether the level of sub¬ 
packetization suffices for the repair of parity nodes as well. 
To date, the best known access-optimal construction that can 
repair both systematic and parity node failure has a = 
which is much larger than the achievable bounds in the case 
of repair of just the systematic nodes. 
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